package suanfa;

import util.Print;
import util.Swap;

import java.util.Arrays;

/*选择排序*/
public class Select {
    public static void sort(int[] arr) {
        int len = arr.length;

        for (int i = 0; i < len-1; i++) {
            int minIndex = i;
            for (int j = i+1; j < len; j++) {
                if (arr[minIndex] > arr[j]) {
                    minIndex = j;
                }
            }
            Swap.swap(arr, i, minIndex);
        }
    }


}
